On discrepancy theorems with applications to approximation theory
نویسندگان
چکیده
منابع مشابه
Applications of Discrepancy Theory in Multiobjective Approximation
We apply a multi-color extension of the Beck-Fiala theorem to show that the multiobjective maximum traveling salesman problem is randomized 1/2-approximable on directed graphs and randomized 2/3-approximable on undirected graphs. Using the same technique we show that the multiobjective maximum satisfiabilty problem is 1/2-approximable. 1998 ACM Subject Classification F.2.2 Nonnumerical Algorith...
متن کاملApplications of Discrepancy Theory in Multiobjective Approximation unicode
We apply a multi-color extension of the Beck-Fiala theorem to show that the multiobjective maximum traveling salesman problem is randomized 1/2-approximable on directed graphs and randomized 2/3-approximable on undirected graphs. Using the same technique we show that the multiobjective maximum satisfiablilty problem is 1/2-approximable.
متن کاملNegative Theorems in Approximation Theory
1. INTRODUCTION. Negative theorems have a rich tradition in mathematics. In fact mathematics seems to be unique among the sciences in that negative results are very much a part of the mathematical edifice. Most mathematical theories try to explain what is possible and also what is not. To understand the structure of a mathematical theory is also to understand its limitations. There are many dif...
متن کاملLogarithmic Potential Theory with Applications to Approximation Theory
We provide an introduction to logarithmic potential theory in the complex plane that particularly emphasizes its usefulness in the theory of polynomial and rational approximation. The reader is invited to explore the notions of Fekete points, logarithmic capacity, and Chebyshev constant through a variety of examples and exercises. Many of the fundamental theorems of potential theory, such as Fr...
متن کاملErgodic Theorems and Approximation Theorems with Rates
A-ergodic nets and A-regularized approximation processes of operators are introduced and their convergence theorems are discussed. There are strong convergence theorems, uniform convergence theorems, theorems on optimal convergence, and theorems on non-optimal convergence and its sharpness. The general results provide unified approaches to investigation of convergence rates of ergodic limits an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Banach Center Publications
سال: 1995
ISSN: 0137-6934,1730-6299
DOI: 10.4064/-31-1-115-123